منابع مشابه
Tetrahedral Curves via Graphs and Alexander Duality
A tetrahedral curve is a (usually nonreduced) curve in P defined by an unmixed, height two ideal generated by monomials. We characterize when these curves are arithmetically Cohen-Macaulay by associating a graph to each curve and, using results from combinatorial commutative algebra and Alexander duality, relating the structure of the complementary graph to the Cohen-Macaulay property.
متن کاملA new characterization of simple elements in a tetrahedral mesh
This paper deals with topological analysis of sets of tetrahedra (‘‘tetrahedral meshes’’ of three-dimensional objects). We introduce a definition of simple elements for any normal tetrahedral representation. Then we prove a local characterization of simple tetrahedra in the case of a scene composed of one object and its background, based on homology groups and on relative homology. This allows ...
متن کاملA CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION
The textit{metric dimension} of a connected graph $G$ is the minimum number of vertices in a subset $B$ of $G$ such that all other vertices are uniquely determined by their distances to the vertices in $B$. In this case, $B$ is called a textit{metric basis} for $G$. The textit{basic distance} of a metric two dimensional graph $G$ is the distance between the elements of $B$. Givi...
متن کاملA Characterization of Seymour Graphs
A connected undirected graph G is called a Seymour graph if the maximum number of edge disjoint T -cuts is equal to the cardinality of a minimum T -join for every even subset T of V (G). Several families of graphs have been shown to be subfamilies of Seymour graphs (Seymour J. Comb. Theory B 49 (1990), 189–222; Proc. London Math. Soc. Ser. (3) 42 (1981), 178–192; Gerards, J. Comb. Theory B 55 (...
متن کاملA Characterization of Radial Graphs
A level graph G = (V,E, λ) is a graph with a mapping λ : V → {1, . . . , k}, k ≥ 1, that partitions the vertex set V as V = V1 ∪ . . . ∪ Vk, Vj = λ−1(j), Vi ∩ Vj = ∅ for i ̸= j, such that λ(v) = λ(u) + 1 for each edge (u, v) ∈ E. Thus a level planar graph can be drawn with the vertices of every Vj , 1 ≤ j ≤ k, placed on a horizontal line, representing the level lj , and without crossings of edge...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory
سال: 1967
ISSN: 0021-9800
DOI: 10.1016/s0021-9800(67)80104-2